Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks

This paper is motivated by exploring the impact of the number of channels on the achievable communication latency for a specific communication task. We focus on how to utilize the multiple channels to speed up four group communications including broadcast, aggregation, gathering, and gossiping in wireless networks under protocol interference model. Four scheduling algorithms are developed for these four group communications. We derive explicit tight bounds on the latencies of the four communication schedules produced by these algorithms. These latency bounds in general decrease with the number of channels and are also within constant factors of the respective minimum.